package code.D1222;

/**
 * author： yeswater
 * create： 2023/12/22
 *
 * 汉明距离
 *
 */
public class T461 {
    public static void main(String[] args) {
        //System.out.println(4 & 1);
        System.out.println(4 >> 0);
        //System.out.println(hammingDistance(1, 4));
    }
    public static int hammingDistance(int x, int y) {
        int ans = 0;
        for (int i = 0; i < 32; i++) {
            int a = (x >> i) & 1, b = (y >> i) & 1; // 这里为什么要 & 1？ 二进制 两个操作数都为1 结果才为1 否者为 0 所以这里只计算最右边一位是什么 前面都是 0
            // 4: 100  1: 001 4&1: 000 == 0
            // 5: 101  1: 001 5&1: 001 == 1
            System.out.println("a== " + a + " " + "b== " + b);
            ans += a ^ b; // 相同取0 相反取1
        }
        return ans;
    }
}
